Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
291	JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:36 Graph theory Computational complexity theory Mathematics NP-complete problems Dense subgraph Independent set Planted clique Clique Dense graph Hypergraph Graph coloring Subgraph isomorphism problem
292	Local Checkability, No Strings Attached Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel, Roger Wattenhofer January 06, 2016 @ ICDCNSingapore ETH Zurich – Distributed Computing – www.disco.ethz.ch Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2016-01-06 03:53:49 Complexity classes Distributed computing NP Computational complexity theory P NC
293	Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem Alex Biryukov Dmitry Khovratovich Add to Reading List Source URL: www.internetsociety.org Language: English - Date: 2016-02-22 10:06:03 Computational complexity theory Theory of computation Complexity classes Analysis of algorithms Finite fields NP Spacetime tradeoff Algorithm Time complexity IP P XTR
294	Social Exchange Networks With Distant BargainingI Konstantinos Georgiou1 , George Karakostas2,∗, Jochen K¨onemann1 , Zuzanna Stamirowska3 Abstract Network bargaining is a natural extension of the classical, 2-player N Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2015-09-03 08:08:30 Computational complexity theory Game theory Theory of computation Computational problems Cooperative game theory Core NC Optimization problem
295	Advances in the Computational Complexity of Holant Problems By Tyson Williams A dissertation submitted in partial fulfillment of Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2015-08-28 14:09:02
296	Closing the Gap Between Short and Long XORs for Model Counting Shengjia Zhao Sorathan Chaturapruek Computer Science Department Computer Science Department Add to Reading List Source URL: ai2-website.s3.amazonaws.com Language: English - Date: 2016-05-10 13:04:53 Computational complexity theory Convex optimization Probability Mathematics Coding theory Error detection and correction Low-density parity-check code PP Bayesian network Linear programming
297	Journal of Machine Learning Research2801 Submitted 1/08; Revised 9/08; PublishedRobust Submodular Observation Selection Andreas Krause Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Computational complexity theory Theory of computation Mathematics Submodular set function Greedy algorithm Algorithm Optimization problem Reduction NP Time complexity
298	Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma † Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:16 Graph theory Mathematics Computational complexity theory Spanning tree NP-complete problems Dominating set Minimum spanning tree Maximal independent set Matching Travelling salesman problem Shortest path problem Tree
299	Electronic Colloquium on Computational Complexity, Report NoBounded Indistinguishability and the Complexity of Recovering Secrets Andrej Bogdanov∗ Add to Reading List Source URL: www.ccs.neu.edu Language: English - Date: 2016-05-09 15:42:34
300	Brief Announcement: Information Dissemination on Multiple Channels Stephan Holzer1 , Yvonne-Anne Pignolet2 , Jasmin Smula1 , Roger Wattenhofer1 1 Computer Eng. and Networks Laboratory (TIK), ETH Zurich, Switzerland Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:38 Graph theory Mathematics Distributed data storage Computational complexity theory Selection algorithm Randomized algorithm Network theory Networks Koorde Kademlia

UPDATE